The Turán problem for projective geometries
نویسنده
چکیده
We consider the following Turán problem. How many edges can there be in a (q + 1)-uniform hypergraph on n vertices that does not contain a copy of the projective geometry PGm(q)? The case q = m = 2 (the Fano plane) was recently solved independently and simultaneously by Keevash and Sudakov (The Turán number of the Fano plane, Combinatorica, to appear) and Füredi and Simonovits (Triple systems not containing a Fano configuration, Combin. Probab. Comput., to appear). Here we obtain estimates for general q and m via the de Caen–Füredi method of links combined with the orbit-stabiliser theorem from elementary group theory. In particular, we improve the known upper and lower bounds in the case q = 2, m= 3. © 2005 Elsevier Inc. All rights reserved.
منابع مشابه
Undecidable Theories of Lyndon Algebras
With each projective geometry we can associate a Lyndon algebra. Such an algebra always satisfies Tarski’s axioms for relation algebras and Lyndon algebras thus form an interesting connection between the fields of projective geometry and algebraic logic. In this paper we prove that if G is a class of projective geometries which contains an infinite projective geometry of dimension at least thre...
متن کاملTriple factorization of non-abelian groups by two maximal subgroups
The triple factorization of a group $G$ has been studied recently showing that $G=ABA$ for some proper subgroups $A$ and $B$ of $G$, the definition of rank-two geometry and rank-two coset geometry which is closely related to the triple factorization was defined and calculated for abelian groups. In this paper we study two infinite classes of non-abelian finite groups $D_{2n}$ and $PSL(2,2^{n})$...
متن کاملThe Undecid Ability of the Word Problems for Project ! Ve Geometries and Modular Lattices
We show that the restricted word problems for finite-dimensional projective geometries and finite modular lattices and the word problem for modular lattices are undecidable.
متن کاملProjective DNF Formulae and Their Revision
Combinatorial and learnability results are proven for projective disjunctive normal forms, a class of DNF expressions introduced by Valiant. Dedicated to Prof. Peter Hammer on the occasion of his 70th birthday.
متن کاملOn the Distribution of Points in Projective Space of Bounded Height
In this paper we consider the uniform distribution of points in compact metric spaces. We assume that there exists a probability measure on the Borel subsets of the space which is invariant under a suitable group of isometries. In this setting we prove the analogue of Weyl’s criterion and the Erdös-Turán inequality by using orthogonal polynomials associated with the space and the measure. In pa...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Comb. Theory, Ser. A
دوره 111 شماره
صفحات -
تاریخ انتشار 2005